روش کان تاکر تعمیم یافته برای حل برنامه ریزی دوسطحی خطی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده علوم ریاضی و مهندسی کامپیوتر
- نویسنده مریم خدادادی
- استاد راهنما منصور سراج حبیبه صادقی
- سال انتشار 1391
چکیده
روش کان تاکر با موفقیت قابل توجهی در برنامه ریزی دوسطحی خطی بکار گرفته شده است هر چند هنوز تا حدودی رضایت بخش نبوده و ناقص می باشد. یکی از چالش های اساسی این است که این روش زمانی که قیود در سطح بالا به فرم خطی دلخواه باشند نمی تواند به خوبی به کار گرفته شود. این رساله اساس روش کان تاکر را توضیح می دهد و روش کان تاکر تعمیم یافته را برای این مسائل پیشنهاد می کند. نتایج نشان داده اند که روش کان تاکر تعمیم یافته می تواند دسته وسیع تری از مسائل برنامه ریزی دوسطحی را که تا کنون قابل حل نبودند حل کند.
منابع مشابه
برنامه ریزی درجه دوم محدب تعمیم یافته برای حل دستگاه های خطی فازی
دستگاه معادلات خطی، یکی از مهمترین ابزارهای مدلسازی پدیده های دنیای واقعی است. اما از آنجاییکه پدیده های دنیای واقعی همواره با عدم قطعیت همراه هستند، لذا حل دستگاه معادلات خطی فازی از اهمیت بسزایی برخوردار می‌شود. یکی از روش های متداول و پر کاربرد برای یافتن جواب‌های دقیق و تقریبی یک دستگاه معادلات خطی فازی، استفاده از روش کمترین مربعات است. در این روش، با انتخاب یک متر دلخواه و حل یک مساله برن...
متن کاملیک رویکرد کاهن-تاکر توسعه یافته برای برنامه ریزی دوسطحی خطی
یک مسئله برنامه ریزی دوسطحی(blp)می تواند به عنوان یک نوعایستا از بازی عدم همکاری دو بازیکن که توسط ون استیکل برگمعرفی شده است، در زمینه بازارهای اقتصادی نامتعادل باشد.این مسائل شامل دو سطح هستند. متغیرهای سطح بالایی توسط رهبر یا تصمیم گیرنده سطح بالایی کنترلمی شوند،متغییرها ی سطح پایینی توسط پیرو یا تصمیم گیرندهسطح پایینی کنترل می شوند. مسائل دوسطحی به طور وسیعی در مسائل مربوط به بهینه سازیبه ک...
15 صفحه اولمساله برنامه ریزی خطی دوسطحی برای محاسبه نقطه ضدایده آل
محاسبه مقادیر دقیق معیار ایده آل و ضدایده آل موضوع مهمی در مسائل برنامه ریزی خطی چند معیاره (molp)است. در واقع این مقادیر به عنوان کران های پایین و بالا روی مجموعه نقاط نامغلوب تعریف می شوند. هرچند تعیین نقطه ایده آل یک کار آسانی است، چون آن معادل با بهینه سازی یک تابع محدب (تابع خطی) روی یک مجموعه محدب است که یک مساله بهینه سازی محدب است، اما محاسبه نقطه ضدایده آل در molp با یک مساله بهینه سا...
متن کاملآشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی
یکی از روش ھای حل مسائل برنامه ریزی غیر خطی که سال ھا مورد استفاده قرار گرفته است روش جریمه می باشد. در این مقاله می خواھیم با معرفی مفھوم جدید فیلتر، الگوریتمی برای حل مسائل برنامه ریزی غیر خطی مقید بیان کنیم، که در ان از تابع جریمه استفاده نشود. اگر الگوریتم از فیلتر به جای تابع جریمه استفاده کند، برخی از مشکلات روش جریمه را حل می کند و ھمچنین ھمگرایی سرتاسری را نتیجه می دھد.که در طی مقاله اب...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده علوم ریاضی و مهندسی کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023